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DE-CHANNELIZATION METHOD OF W-CDMA SYSTEM 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention generally relates to communications systems, and 
more particularly to system and method for processing signals transmitted in a W- 
CDMA system. 

2. Background of the Related Art 

[2] A W-CDMA (Wide-Code Division Multiple Access) is a communication 
standard used to support the Europe-based asynchronous IMT-2000 service. This 
service is a third-generation (3G) technique which heightens data transfer rates and is 
compatible with existing CDMA networks, instead of time-division multiple access 
(TDMA) networks used for the European global system for mobile communication 
(GSM) standard. 

[3] The W-CDMA standard requires various rates of data transmission. In an 
asynchronous W-CDMA system, traffic channels are identified using a spreading 
factor (SF) expressed in a form of an exponent of 2 from 1 to 512. Also, in W- 
CDMA, a channelization code is multiplied in order to discriminate channels that are 
simultaneously transmitted in a forward link and a reverse link, and in this case an 
orthogonal variable spreading factor (OVSF) code is generally used. 

[4] Figure 1 illustrates a code tree structure for generating an OVSF code 
defined in a W-CDMA standard. The OVSF code is formed from two values, namely 
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+1 and —1. The channelization code length of each OVSF code and the number of 
available codes are the same as a corresponding spreading factor. A data 
transmission method in W-CDMA will now be described. 

[5] A transmitting unit code division initially multiplexes a series of data to be 
transmitted using a specific SF and a plurality of channelization codes. The 
multiplexed data is then transmitted to a receiving unit, which restores the data 
received from the transmitting unit by multiplying the channelization codes used for 
multiplexing each data to each received corresponding data. 

[6] In related-art W-CDMA systems in which data is transmitted using plural 
channelization codes having the same SF, the amount of required calculations is very 
large. This is because the channelization code is multiplied to each data in order to 
restore the original data. Also, the calculations are very complicated because as the 
SF becomes bigger the length and the number of the channelization codes are 
increased. 

SUMMARY OF THE INVENTION 

[7] An object of the present invention is to provide a system and method for 
de-channelizing OVSF code-channelized data in a W-CDMA system in a faster and 
more computationally efficient manner than other techniques which have been 
proposed. 
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[8] Another object of the present invention is to provide a system and method 
for de-channelizing OVSF code-channelized data using a fast Hadamard Transform 
(FHT) algorithm. 

[9] To achieve these and other objects and advantages, the present invention 
provides a de-channelization method for a W-CDMA system which in accordance 
with one embodiment includes: detecting an OVSF code used as a channelization 
code; demodulating data multiplexed in the OVSF code by using the FHT; and 
mapping the order of the demodulated data in order to correspond it to the OVSF 
code. 

[10] In accordance with another embodiment, the present invention 
provides a de-channelization method of a W-CDMA system including: detecting an 
SF value of an OVSF code which has multiplexed data; demodulating the data by 
using FHT; extracting a mapping number sequence corresponding to the SF value 
from a mapping table; and arranging the demodulated data in order of the mapping 
number sequence. 

[11] In accordance with another embodiment, the present invention 
provides a de-channelization method of a W-CDMA system including: detecting an 
SF value (SF = 2 m ) of an OVSF code which has multiplexed data; demodulating the 
data by using FHT; extracting the odd numbered elements from the mapping number 
sequence of the OVSF code for uppermost SFs (256=2 8 ) and generating a mapping 
number sequence corresponding to the SF value (SF=2 m ); and arranging each 
demodulated data in order of the generated mapping number sequence. 
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[12] In accordance with another embodiment, the present invention 
provides a de-channelization method of a W-CDMA system including: detecting an 
SF(2 m ) value of an OVSF code which has multiplexed data; demodulating the data by 
using FHT; directly generating a mapping number sequence (M = {mi, m2, rm, 
ihsf}) for the SF(2 m ) of the OVSF code; and arranging each demodulated data in 
order of the generated mapping number sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[13] Figure 1 illustrates a code tree structure for generating an OVSF code; 

[14] Figure 2 illustrates a definition of Hadamard matrix; 

[15] Figures 3A and 3B illustrate an embodiment of the present invention 
implementing a vector through FHT; 

[16] Figure 4 is a flow chart showing steps included in a de-channelization 
method of a W-CDMA system in accordance with a preferred embodiment of the 
present invention; and 

[17] Figure 5 illustrates a mapping table used in accordance with the 
preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[18] Figure 2 illustrates a definition of a Hadamard matrix. Number 
sequences of each row or column of the Hadamard matrix is identical to the number 
sequence of an OVSF codes of Figure 1. Equation (1) defines a Hadamard transform 
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for multiplying the Hadamard matrix to an arbitrary vector. 

F = FH„ (1) 
wherein *F is an arbitrary vector with a length of 'n', H n is the nth Hadamard 
transform matrix, and F is Hadamard transform. 

[19] The Hadamard transform multiplies an input vector F and a vector 
including a Hadamard matrix, which corresponds to a process of restoring a code 
division multiplexed signal with the number sequence including a row of the 
Hadamard matrix. Because the number sequence of the row of the Hadamard matrix 
is identical to the OVSF code, the process of restoring data multiplexed by the OVSF 
code in the W-CDMA system can be implemented using the Hadamard transform. 

[20] In order to reduce the amount of calculations and effectively execute 
the Hadamard transform, a high speed algorithm called a fast Hadamard transform is 
used. The fast Hadamard transform (FHT) is advantageous because it can reduce the 
amount of calculations generated during the process of performing the Hadamard 
transform on a vector with the length of 'n', from n 2 to nlog2n. 

[21] The FHT can be defined as shown in Equation (2): 

H 2 m= M 2 m M 2" -M 2" (2) 
Mr=Ir-®H 2 ®If (1 ^ m) 

where In is an identity matrix. As an example, an FHT on a vector with a length of 4 
Is defined by below equation (3) and calculated roughly by two steps: 

fh*=fm?m"' < 3 > 
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[22] Figures 3A and 3B illustrate how an FHT may be implemented on a 
vector with a length of 4. A first step involves calculating » anc * a secon d step 

involves calculating (FM^} usm g a result value of the first step. 

[23] A comparison of values output through the FHT with the Hadamard 
matrix for an OVSF code with an SF length of 4 shows that the values output 
through FHT are identical to a number sequence including the row of the Hadamard 
matrix of the OVSF code, but its order is different. In other words, if the order of 

J? 2 and p ' is mutually changed, the order is identical to the order of the OVSF 

code. Thus, in case of restoring data multiplexed by the OVSF code using the FHT, 
a mapping should be performed so that the order of result values output through 
FHT corresponds to the OVSF code. 

[24] Figure 4 is a flow chart showing steps included in a de-channelization 
method performed in a W-CDMA system in accordance with a preferred 
embodiment of the present invention. In this embodiment, multiplexed data is 
restored using the OVSF code. First, an OVSF code used as a channelization code of 
data received from a transmitting unit is detected (step Sll), and the received data is 
de-channelized through FHT (step S12). Next, the order of each data output through 
FHT is mapped in order to correspond to the order of the OVSF code (step SI 3), 
and arranged in order, thereby restoring the data multiplexed in the OVSF code. 
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[25] Three methods may be used for mapping data output through FHT, 
each of which will now be described in detail. 

[26] First, data is mapped through a mapping table, in which output values 
of the FHT are arranged in order of the OVSF code. Figure 5 illustrates a mapping 
table of this type detected through a mock experiment. Signals multiplexed in the 
OVSF code are de-channelized through FHT, and when its output values are 
arranged in order as shown in Figure 5 data de-channelized in order of the OVSF 
code is outputted. 

[27] Second, data is mapped using a mapping number sequence for 
SF=256, as shown in Figure 5. Each mapping number sequence in Figure 5 has 
certain characteristics such as follows. That is, in Figure 5, mapping number 
sequences of SF=2 m ~ 1 are number sequences arranged by selecting only odd 
numbered values from the mapping number sequence of SF=2 m . In other words, the 
mapping number sequence {1,3,2,4} for SF=2 2 =4 is identical to a number sequence 
formed by extracting only 1st, 3 rd , 5 th and 7 th elements from a mapping number 
sequence {1,5,3,7,2,6,4,8} for SF=2 3 =8. Because mapping number sequences for 
every SF have such characteristics, with a mapping number sequence for SF=256, 
mapping number sequences for every SF can be generated. 

[28] Third, a mapping number sequence is direcdy calculated for mapping, 
rather than storing the mapping table as shown in Figure 5. 

[29] The mapping number sequence for SF=2m may be expressed by 
Equation (4): 
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1=0 

wherein ki is a binary expression value of k-1 in consideration of an element factor k 
of a number sequence C M\ More specifically, the binary expression value of k-1 for 
calculating the kth element mu of the number sequence £ M' may be expressed by 
Equation (5): 

k-1 =k m ^ -2m 1 +k m . 2 -2 m - 2 + . . . +k 0 2° 

k-1=*(k m - 1 k m - 2 ...ko) (5) 

[30] In the case of directly calculating a mapping number sequence using 
Equation (4), it is first determined which element of a corresponding number 
sequence is to be calculated. Second, a binary expression value related to the 
corresponding element is obtained, and then the binary expression value and the SF 
value are applied to Equation (4), thereby implementing a mapping number sequence. 

[31] For example, the 6 th element m6 in the mapping number sequence for 
SF=2 4: =16 may be calculated as follows: 

k-1 =6-1=^(0101) 

[32] The thusly calculated value of m6 is identical to the 6 th element value of 
the mapping number sequence of SF=16 in Figure 5. Other mapping number 
sequences can be calculated in such a manner. 
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[33] Accordingly, by using Equation (4), a mapping can be performed on 
fast Hadamard transformed data even without storing a mapping table. 

[34] As so far described, the de-channelization method of a W-CDMA 
system has at least the following advantages. In a W-CDMA system, code-division 
multiplexed data is restored through FHT using an OVSF code. As a result, the 
complexity of calculations are reduced and data can be quickly restored. 

[35] The foregoing embodiments and advantages are merely exemplary and 
are not to be construed as limiting the present invention. The present teaching can be 
readily applied to other types of apparatuses. The description of the present invention 
is intended to be illustrative, and not to limit the scope of the claims. Many 
alternatives, modifications, and variations will be apparent to those skilled in the art. 
In the claims, means-plus-function clauses are intended to cover the structure 
described herein as performing the recited function and not only structural 
equivalents but also equivalent structures. 
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